Nuprl Lemma : rel_exp_iff 0,22

n:T:Type, R:(TTProp), xy:T.
(x rel_exp(T;R;ny (z:T. 0<n & (x rel_exp(T;R;n-1) z) & (z R y))  n = 0   & x = y 
latex


DefinitionsDec(P), SQType(T), Unit, , b, b, {T}, i=j, P  Q, AB, A, False, P  Q, P  Q, x:AB(x), A & B, P & Q, x f y, rel_exp(T;R;n), Prop, ij, P  Q, x:AB(x), t  T,
Lemmasnat wf, nat properties, ge wf, rel exp wf, le wf, assert wf, not wf, bnot wf, bool wf, eq int wf, assert of eq int, not functionality wrt iff, assert of bnot, iff transitivity, eqff to assert, eqtt to assert, decidable int equal, bool sq, bool cases

origin